//寻找旋转排序数组中的最小值；
//实例1：
//输入：nums=[3,4,5,1,2]
//输出：1
//解释：原数组：[1,2,3,4,5],旋转3次得到输入数组；
public class Nm1 {
    public static int fun(int[] nums){
        //1，进行相关变量的定义：
        int left=0;
        int right= nums.length-1;
        int x=nums[right];
        //2,进行二分查找；
        while(left<right){
            int mid=left+(right-left)/2;
            if(nums[mid]>x){
                left=mid+1;
            }else{
                right=mid;
            }
        }
        return nums[left];
    }
    public static void main(String[] args){
        int[] nums={3,4,5,1,2};
        int ret=fun(nums);
        System.out.println(ret);
    }
}
